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Abstract 

We investigate the canonical forms of positive partial transposition (PPT) 
density matrices in (8> composite quantum systems with rank 
N. A general expression for these PPT states are explicitly obtained. 
From this canonical form a sufficient separability condition is presented. 
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Quantum entangled states have become one of the key resources in the rapidly expanding 
field of quantum information processing and computation [1, 2, 3, 4]. Nevertheless, the study 
of physical character and mathematical structure of the quantum entanglement is far from 
being satisfied. One even does not have a general criterion to judge if a quantum (mixed) 
state is entangled or not. For bipartite states a number of entanglement measures such as 
entanglement of formation and distillation [5, 6], negativity [7], von Neumann entropy and 
relative entropy [5, 8] have been proposed. However most proposed measures of entanglement 
involve extremizations which are difficult to handle analytically. For instance, explicit analytic 
formulae for entanglement of formation [9] have been found only for a pair of qubits system [10], 
and for some symmetric states [11] and a class of special states [12]. For multipartite systems 
there is no well defined measure of entanglement yet. 

The separability problem for pure states is quite well understood [13]. Nevertheless, in real 
conditions, due to the interactions with environment, one encounters mixed states rather than 
pure ones. The manifestations of mixed-state entanglement can be very subtle [14]. The Bell 
inequalities satisfied by a separable system give the first necessary condition for separability 
[15]. Afterwards the Peres criterion [7] says that partial transpositions with respect to one or 
more subsystems of a separable state p are positive. This criterion was further shown to be also 
sufficient for bipartite systems in and [16]. The reduction criterion proposed 
independently in [17] and [18] gives another necessary criterion which is equivalent to the Peres 
criterion for C'^(^C^ composite systems but is generally weaker. There are many other necessary 



criteria such as majorization [19], entanglement witnesses [16, 20], extension of Peres criterion 
[21], matrix realignment [22], generalized partial transposition criterion (GPT) [23], generalized 
reduced criterion [24] . For low rank density matrices there are also some necessary and sufficient 
criteria of separability [25]. 

The separability and entanglement in (X" and composite quantum 
systems have been studied in terms of matrix analysis on tensor spaces [26]. It is shown that 
all such quantum states p with positive partial transpositions and rank r(p) < N are separable. 
The canonical form and a sufficient separable condition PPT states in (X" (X" with 
rank N are given in [27]. In this article we extend the results in [26] to the case of composite 
quantum systems in (X (X C^. We give a canonical form of positive partial transposition 
(PPT) states in (X (X with rank N and present a sufficient separability criterion. 

A separable state in (g) (X is of the form: 

PaBC = J2 Pip A ® Pb ® Pc ' (1) 

i 

where Y^^Pi = 1, < pi < 1, are density matrices associated with the subsystems a, 
a = A, B,c. In the following we denote by R{p), K{p), r{p) and k{p) the range, kernel, rank, 
dimension of the kernel of p, respectively. 

We first derive a canonical form of PPT states in X" Cg (X with rank N , which allows 
for an explicit decomposition of a given state in terms of convex sum of projectors on product 
vectors. Let |0^), |0b), |1_b), |2b), |3s) and |0c) , • • • , I-/V — Ic) be some local bases of the 
sub-systems A, B and C respectively. 

Lemma 1. Every PPT state p in C^(g)C^(XC^ such that r((U, 3b|p|1a, 3^)) =r{p) = N, 
can be transformed into the following canonical form by using a reversible local operation: 

p = y/F[DC DB DA D C B A I]^[DC DB DA D C B A I]^/F, (2) 

where A, B, C, D, F and the identity I are N x N matrices acting on and satisfy the 
following relations: [A, A^ = [B, B^ = [C, Ct] = [D, D^ = [B, A] = [B, A^ = [C, A] = 
[C, A^ = [D, A] = [D, A^ = [C, B] = [C, B^ = [D, B] = [D, B^ = [D, C] = [D, Ct] = 
and F = (f stands for the transposition and conjugate). 
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Proof. In the considered basis a density matrix p can be always written as: 
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where E's are N x N matrices, r{Es) = N. After the projection p = {1a\p\Ia), we obtain 
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p is now a state in C| ® with r(p) = r(p) = N . As every principal minor determinant of 
p*s ^ is some principal minor determinant of /?, the fact that p is PPT implies that p is also 
PPT, /5 > 0. After performing a reversible local non-unitary "filtering" -^^^ on and using 
the Lemma 5 in [25] we can express the matrix p as 

/ etc C^B C^A Ct \ 

stc fits B'^A fit 

A^C A^B A^A At 

C B A I 



\ 



(5) 



where [A,A^ = [B,B'f] = [C,Ct] = [B,A] = [C,A] = [C,B] = [fi, At] = [C,At] = [(7,fit] = 0. 

Similarly, if we consider the projection {3b\p\Sb) , for the same reasons as above we conclude 
that the resulting matrix 

p = (3b|p|3s) 



E4 E4S 
eI Eg 




where [D, = 0. 

Hence, after performing the local filtering operation -7^, the matrix p now has the form: 
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Owing to that p > 0, a vector \v) in C\ (g) (g) Cq satisfying = is in the kernel of p. 

It is directly verified that the following vectors are in the kernel: 

|10)|/)-|13)C|/), \n)\g) -\13) B\g), 

(7) 

\12)\h)-\13)A\h), \03)\k)-\13)D\k), 
for all I/), \g), \h), \k) e . This implies 
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Substituting (8) into (6) and taking a partial transposition of p with respect to the sub-system 
A, we have 
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Since the partial transposition with respect to the sub-system A is positive, p** > 0, and it 
does not change (1a|p|1a), we still have |10)|/) — |13)C|/) G /c(p**). This gives rise to the following 
equalities: E^ = DC, = DB, = DA, Eis = C^D^, E28 = B^D^, E38 = A^D^. p is 
then of the following form: 
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and 

P6 = S + diag(A, 0, 0, 0, 0, 0), 



where 
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A = E3- A^D^DA, 



diag(Ai,/l2, ...,A„i) denotes a diagonal block matrix with blocks Ai,A2, 
written in the following partitioned matrix form: 
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(10) 

p can then be 



Y 



As S possesses the following 5N kernel vectors: 
((/I, 0, 0, 0, 0,-{f\A^DY, 

(0, 0,{h\, 0, 0, -{h\CY, 
(0, 0, 0, 0,(i|, -{j\A^f, 



X 
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(11) 



for arbitrary |/), 1^), \h), \j) G Cq , so the kernel K^E) has at least dimension 57V. On the 
other hand r(S) + k{'E) = 6N, therefore r(S) < N. While the range of S has at least dimension 
N due to the identity entry on the diagonal. Hence we have r(S) = N. 

Taking into account that r(pQ) < r{p) = N, it is easy to see that r{pQ) = N. As the rank of 
Pq is A^, by making the following elementary row transformations on the matrix pQ, 



(12) 



we deduce that A = 0, i.e., = A^D^DA. 

Similarly, |02)|/) — |13)£)^|/) is also in the kernel for all |/) G Cq , from which we have 
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Ei3 = C^D^DA, E23 = B^D^DA and the matrix p becomes 
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Similarly, using the same method as for and £^23 respectively, we can derive E2 = B^D^DB, 
E12 = C^D^DB, El = C^D^DC. p then is the following form: 
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= [ DC DB DA D C B A I ]t[DC DB DA D C B A I]. 



The commutative relations [A, D] = [B, D] = [C, D] = [A, D^ = [B, D^ = [C, D^ = 
follow from the positivity of all partial transpositions of p. We first consider: 
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Due to the positivity, the matrix p*^ must possess the kernel vector |03)|/i) — |13)-D|/i), which 
implies that [A, D] = [B, D] = [C, D] = O.The matrix p*^ can be then written as: 
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which implies automatically the positivity. 
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Prom the positivity of p*-*^ , 
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we have that |03)|/i) - \l^)D'^\h) is a kernel vector, which results in [A, D"^] = [B, D^ = 
[C, D^ = 0. is then of the form: 
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This form assures positive definiteness, and concludes the proof of the Lemma. □ 

Using Lemma 1 we can prove the following Theorem: 

Theorem 1. A PPT-state p in (g) Cg Cq with r{p) = N is separable if there exists a 
product vector \eA, /b) of C\ (8)Cg such that r((e^, fB\p\eA, fn)) = N. 

Proof. According to the Lemma 1 the PPT state p can be written as 
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Since all A, A^, B, B^, C, C^, D and D^ commute, they have common eigenvectors Let 
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o-n, bn, Cn and dn be the corresponding eigenvalues of A, B, C and D respectively. We have 
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Since the local transformations are reversible, we can apply the inverse transformations and 
obtain a decomposition of the initial state p in a sum of projectors onto the product vectors. 
Therefore p is separable. □ 



The above approach can be extended to the higher dimensional case 



M 



->N 



Similar 



to Lemma 1, it is straightforward to prove the following conclusion: 

Lemma 2. Every PPT state p inCl^C^ such that r{{lA,M -Ib\p\Ia,M -Ib)) = 
r{p) = N, can be transformed into the following canonical form by using a reversible local 
operation: 

P = Vf[DAm-i ■■■ DAi D Am-1 • • • I]^[DAm-i ■■■ DAi D Am-i ■ ■ ■ Ai I]Vf, 

where Ai, ■ ■ •, Am-i, D, F and the identity / are N x N matrices acting on and satisfy 
the following relations: [A, Aj^] = [A, Aj] = [D, = [D, A^] = [D, Ai^] = 0, i,j = 
1, 2, • • • , M - 1 and F = Ft . Set T = (D 7) (g) {Am-i Am-2 ■■■ Ai I), we have 



Extending Theorem 1 to higher dimensional cases ® (g , we have: 



(14) 
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Theorem 2. A PPT-state p in (g) (g) with r{p) = N is separable if there exists a 
product vector |eA, /b) such that r((eA, /s|p|eA, /b)) = A/". 

A separable state is always PPT. But a PPT state in C"^ is not generally separable. 
Our canonical form of PPT states in ® ® composite quantum systems provides a way 
to investigate the separability of such states and the structures of bound entangled states, as all 
entangled PPT states are bound entangled states. 
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